package sortAlgorithm.insertSort;

import java.util.Arrays;

/**
 * @author： pang-yun
 * @date： 2021-10-08 09:38
 * 功能目的 ：用于   插入排序练习
 */

public class InsertSortDemo {

    public static void main(String[] args) {
        int[] arr = new int[]{9, 8, 7, 6, 5, 4, 3, 2, 1};
        insertDemo(arr);
    }

    public static void insertDemo(int[] arr) {

        int insertVal=0;
        int insertIndex=0;
        for (int i=1;i<arr.length;i++){
            insertVal=arr[i];
            insertIndex=i-1;

            while (insertIndex>=0 && insertVal<arr[insertIndex]){
                arr[insertIndex+1]=arr[insertIndex];
                insertIndex--;
            }
                arr[insertIndex+1]=insertVal;
        }
        System.out.println("resultL: " + Arrays.toString(arr));

    }
}
